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Abstract —In this work, we address the delay optimal schedul¬ 
ing problem for wireless transmission with fixed modulation over 
multi-state fading channels. We propose a stochastic scheduling 
policy which schedules the source to transmit with prohahility 
jointly based on the buffer and channel states, with an average 
power constraint at the transmitter. Our objective is to minimize 
the average queueing delay by choosing the optimal transmission 
probabilities. Using Markov chain modeling, we formulate a 
power-constrained delay minimization problem, and then trans¬ 
form it into a Linear Programming (UP) one. By analyzing its 
property, we can derive the optimal threshold-based scheduling 
policy together with the corresponding transmission probabilities. 
Our theoretical analysis is corroborated by simulation results. 

I. Introduction 

Wireless networks accommodate various multimedia traffics 
with different Qualities of Service (QoS) for mobile users. For 
high-speed real-time applications, the average delay packets 
experience and energy efficiency become more critical con¬ 
siderations HI, when data packets are delivered over time- 
varying wireless fading channels. Therefore, it is important 
to schedule data transmissions to minimize the average delay 
given precious system resources (e.g., average power and 
energy). This naturally leads to a cross-layer design issue, 
since the average power and delay are metrics of physical 
and Medium Access Control (MAC) layers, respectively. 

In wireless networks, cross-layer design on power-efficient 
and delay-minimal transmission has been an ever-present 
important issue El-ll. A cross-layer scheduling policy was 
firstly proposed in ||2l to transmit data over a discrete-time 
two-state channel under the constraints of the average delay 
and peak transmitter power. In |[3l. Berry and Gallager con¬ 
sidered a general cross-layer model where the user’s trans¬ 
mission power and data rate were allocated according to 
the current buffer state and the channel state in each slot. 
The asymptotic optimal power-delay tradeoff was derived 
for the large-delay and small-delay regimes in lO and a, 
respectively. The existence of stationary average delay optimal 
policy was shown and some structural results were obtained in 
0. In these works, the cross-layer scheduling problems were 
formulated using the theory of Markov decision processes and 
the optimal solutions were numerically computed using the 
dynamic programming technique. 

Recently, different optimization techniques were applied 
to hnd the optimal power/energy-efficient scheduling policies 


under various constraints on rate, delay and maximum trans¬ 
mission power El-ll. Meanwhile, the attempts to hnd ana¬ 
lytical solutions have been made for pursuit of deep insights 
in protocol designs. In 0, an energy efficient scheduling 
problem was studied for transmitting the packets within a 
certain amount of time. Through probabilistic analysis, the 
authors derived the optimal offiine scheduling algorithm with 
an inhnite delay constraint and Poisson data arrival. In 0, 
we considered a cross-layer scheduling problem for a two- 
state wireless channel. The transmission power is adjusted 
according to the channel quality to achieve the target Bit 
Error Rate (BER). To exploit the power efficiently, the source 
transmits one packet in each slot if the channel state is “good”, 
and otherwise transmits with probability based on the buffer 
length. The optimal policy was to transmit based on a critical 
threshold on the queue length. 

In this paper, we generalize the work in 0 to the scenario 
where data packets of real-time traffics are delivered over 
multi-state wireless fading channels. The transmission power 
is adapted in response to the channel state and hxed modu¬ 
lation is applied to reduce the complexity of the transceivers 
and delay jitter. We propose a stochastic scheduling policy 
where the source transmits with probability based on both the 
channel and buffer states. Using Markov chain modeling, we 
formulate a power-constrained delay minimization problem, 
and then transform it into a Linear Programming (LP) one. 
By exploiting its properties, we are able to obtain an elegant 
closed-form expression for the optimal solution, from which 
we can hnally determine the optimal probabilistic transmission 
parameters. We show that there is a critical threshold imposed 
on the queue length associated with each channel state and vice 
versa. Eor example, the transmitter of the source is inactive if 
the data queue length is below the critical threshold, and active 
otherwise. We also validate the optimality of the proposed 
policy in 0 for a two-state wireless channel. 

The rest of this paper is organized as follows. Section |II] 
introduces the system model and the stochastic scheduling 
scheme. In Section [Bll a discrete-time Markov chain model 
is constructed and an LP problem is formulated. The opti¬ 
mal scheduling policy is analyzed in Section IIVI Section [V] 
demonstrates the simulation results and Section |Vl] concludes 
this paper. Throughout this paper, the proofs are omitted due 
to limited space. 
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Fig. 1. System model. 


II. System Model 
A. System Description 

We consider a wireless link, where a source node transmits 
to its destination over a time-varying channel. The source node 
employs a buffer to store the data packets randomly generated 
from higher-layer applications, as shown in Fig.[T] The system 
is assumed to be time-slotted. 

Suppose that data packets atTive at the source buffer accord¬ 
ing to a Bernoulli process Eol with probability a. This simple 
yet widely adopted traffic model allows tractable analysis uni, 
021, and provides insights for further study. The data buffer 
has a capacity of Q {Q ^ Z+). Q = oo and Q < oo mean 
that the buffer capacity is infinite and hnite, respectively. Let 
q[t] € Q = {0,1, 2,-- - ,Q} be the number of backlogged 
data packets in the buffer at the end of slot t, updated as 

q[t] = mm{( 7 [f - 1] + a[t],Q} - v[t], (1) 

where a[t] and u[f] denote the number of data packets arriving 
and delivered in each time slot t, respectively. The probability 
mass function of a[f] can be expressed as Pr{a[f] = 1} = 
a, Pr{a[f] = 0} = 1 — a. 

The channel is assumed to experience M-state block fading, 
as shown in Fig.lD The channel state in slot t is denoted 
by h{t) {h{t) G A4 = (I,-- - ,M}). Assuming independent 
and identically distributed (i.i.d.) channel fading model, we 
denote by rjm the probability that the channel stays at state m. 
The probability mass function of h[t] is given by Pr{/i[f] = 
= Pm (w S A4), which satishes J2m=iVm = 1- If the 
channel state is m, the source will transmit with power Pm to 
achieve a target BER. In practice, the transmission power can 
be adjusted based on the received signal-to-noise ratio (SNR) 
at the destination. Such Channel State Information (CSI) can 
be fed back to the source over control channel. Intuitively, 
more power is required to transmit one packet per slot when 
the received SNR is smaller. Therefore, we naturally assume 
Pi < P 2 < ■ • ■ < Pm in accordance with deteriorating 
channel conditions. In this sense, M-state channel model is 
reasonable. Transmission schemes with adaptive modulation 
and coding will be considered in our future work. 


B. Stochastic Scheduling 

To improve the energy efficiency, the source is willing to 
wait for better channel conditions, since it can thus spend less 
power on each data transmission. However, the waiting time 
could be undesirably long if the channel stays at very poor 
states for a long time. To reduce the latency, the source may 
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Fig. 2. Channel model. 

have to transmit its backlogged data packets when the current 
channel state is not so good. This will certainly cost more 
valuable power resource. Hence, there exists a delay-power 
tradeoff in the wireless transmissions. 

Our objective is to hnd a scheduling policy that minimizes 
the average queueing delay under the constraint of a maximum 
average transmission power. To this end, we propose a stochas¬ 
tic scheduling scheme which decides whether to transmit in 
slot t according to the current channel state h{t) and data 
queue state q[t — 1]. We define two sets of probabilistic pa¬ 
rameters: {gi^m} and {fi ,ml (^2,7715 fi,m G [0,1]). Specifically, 
with q\t — 1] = i and h{t) = m, if there is new data arrival 
in this slot, i.e., a[f] > 0, the source node transmits one data 
packet with probability pi „j and holds from transmission with 
probability 1—gi^m, respectively; If no new data packet arrives, 
i.e., a[f] = 0, it transmits with probability fi^rn and holds with 
probability 1 — respectively. 

According to the proposed scheduling policy, the service 
process u[f] depends on the queue status —1] and the arrival 
process a[t], as described below. 

• Case 1: — 1] =0 and h{t) = m 

In this case, the source transmits a newly arriving data packet 
with probability in the cun'ent time slot t, and the service 
process can be expressed as 

{ 1 W.p.po.m, a[t] = 1, 

0 w.p.(l - Po.m), a[t] = l, (2) 

0 w.p.l, a[t] = 0, 

where w.p. means ’with the probability’. 

• Case 2: q[t — 1] = z (j > 0) and h{t) = m 
In this case, the source transmits a packet with probability 
gi,m or fi^ra depending on whether there is a new data arrival 
or not. The service process can be expressed as 

{ 1 W.p.gi^rn, 

0 W.p.{l - gi^m), 

1 W.p.fi^rn, 

0 W.p.{l - 

HI. Problem Formulation 
A. Markov Chain Model 

In our system, the queueing system can be modeled as 
a discrete-time one-dimensional Markov chain, each state of 
which represents the buffer status, as shown in Fig.[3 


a[t] = 1, 
a[t] = 1, 
a[t] = 0, 
a[t] = 0. 


(3) 
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Fig. 3. Discrete-time Markov chain model of the buffer state. 


Let 7 ij- = Pr{( 7 [i + 1] = j\q[t] = i} denote the one- 
step transition probability of the Markov chain, which is 
homogeneous by the scheme description. The index t can be 
omitted below if no confusion will be caused. According to the 
case when one data packet newly arrives while no transmission 
takes place, the transition probability that the queue length is 
increased by one is obtained as 

E m 

?7m(l - gi,m) (0 < J < Q - 1). (4) 

m—1 

When one data packet is transmitted with no new data arrival, 
the transition probability that the queue length is decreased by 
one is given by 

E m 

r]mfi,m{^ < i < Q)- (5) 

m—1 

Thus, the probability that the queue status remains the same 
can be expressed as 

r 1 - Ao, 1 = 0 , 

= < 1 - Aj - 1 < i < Q - 1, (6) 

[l-fj.Q, i = Q. 

Let TTi denote the steady-state probability that the data queue 
length is equal to i. The steady-state probability vector tt = 
[ttq TTi • ■ • ttq] satisfies ttP — tt and tte = 1. In particular, 
the local balance equation at state q[t] = i is given by 

TTiAi = TTj+i/rj+i, (0 < * < Q - 1). (7) 


Hence, the steady-state probability of the Markov chain can 
be computed as 


TTO 



i-1 


noli 

n—0 


g-n+l 


(* > 0). 
( 8 ) 


Thus, given the transmission parameters and 

we can compute the stationary distribution of the buffer state 
and further analyze the system performance. 


B. Queueing Delay and Power Consumption 

The system performance is measured in terms of the average 
queueing delay and the average power consumption. By the 
Little’s law, the average queueing delay is related to the 
average buffer occupancy El, and can be computed as 


- 1 

D = — y iTTi. 

rv f ^ i 


^2=0 


(9) 


Let c\t] denote the transmission power in slot t. Let uji^rn{x) = 
Pr{c[f] = x\q[t — 1] = i, h{t) = m} denote the condi¬ 
tional probability that the transmission power is c[t] = x 
{x € {0, Pm}) given the data queue state q[t — 1] = i and 
the channel state h{t) = m. In this case, the source transmits 


at a power c\t] = Pm with probability pi m if one data packet 
newly arrives, and with probability m if no data packet 
arrives, respectively. Hence, conditioned on — 1] = i and 
h{t) = m, the probability that the transmission power is equal 
to Pm can be expressed as 


t^z,m(Pm) — 




i = 0, 


0^9i,m (1 ,m ; 0 < i < Q, 


( 10 ) 


and uJi^m(O) = 1 — x}i,m{Pm)- Hence, the average power is 
expressed as 


Q M 

P — ^ ^ ^ PmU^z,m(Pm)Pm 

2=0 m—1 

M Q Q 

— ^ ^ (CK ^ ^ '^iT]m9i,m “I” (1 ^ ^ fi^m)Pm- 

m—1 2=0 2=1 

( 11 ) 


The event of packet loss occurs when there is one new data 
arrival while the data buffer is full. Thus, the probability of 
buffer overflow can be given by 


Pioss = Pr{g[f] = Q) Pr{a[f + 1] = l\q[t] = Q} = airg. 

( 12 ) 

Note that the average queueing delay can be appropriately 
dehned by @ only when the event of buffer overflow does 
not take place. From (fTSl i. the packet loss probability is zero if 
ttq is zero. This happens in two cases: 1) the buffer capacity 
is inhnite with Q —;• oo and the queueing system is stable; 
2) the parameter Aq_i is set to zero for a finite buffer with 
Q < oo. We will discuss the optimal scheduling under the 
assumption that no buffer overflow occurs. 


C. Optimization Problem 


In this work, we aim to study the optimal scheduling policy 
which minimizes the average delay D subject to the average 
power constraint P < Pmax by determining the optimal 
transmission parameters {g*m} ^nd {f*m}- To this end, we 
formulate an optimization problem as 


mm 


- 1 

D = — y iTTi 

a ^—'*=0 


s.t. 


P ^ Pmax, (u) 

TTjAi = TT^+i/ij+i, 0 <i < Q, (b) 

= (c) 

,gi,m, f i,m C. [0,1], Vz G Q, TTI C Af , (d) 


(13) 


where the constraint (a) is the maximum average power 
constraint, the constraints (b) and (c) stem directly from the 
property of the Markov chain, and the constraint (d) points 
out the range of the probabilistic parameters and 

Note that the average power P (c.f. (fTTI) ') and the 
steady-state probabilities {iTi} (c.f. (Ell, (Eli, dsli) are non-linear 
functions of the parameters and {fi^m}- Therefore, 

it is rather difficult to solve the above optimization problem 
(foil . Motivated by the methods applied in ifTTI . ifT^ . we will 
transform the optimization problem (fOl l into an LP problem, 
and exploit its special structure to analyze the globally optimal 
solution in the next section. 










IV. Analysis of Delay Optimal Scheduling 
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A. LP Problem Formulation 

To formulate an LP problem, we introduce a set of new 
variables {yi.m} as: 


yi,m — tTigijYi 




(14) 


where ^ The variable yi^m can be interpreted as 

the conditional probability that the queue state is equal to 
i after one data transmission over the wireless channel with 
state m. By substituting (S and 0 into the local balance 
equation ©, we have Tr^a“ 9i,m) = Tti+i{l - 
«) Em=l Vmfi+l,m, from which we can further obtain 

E m 

, VmVi,m- (15) 

m—1 

In Lemma [1] we show that the average delay D and power P 
are both linear functions of the variables 


Lemma 1. The average delay D and the average power 
consumption P can be expressed as 


^ M Q M Q 

D — ^ ^ ^ ^ ipmyi.m: P — Oi ^ ^ ^ (16) 

m=l m—l 

As a result, we can transform the problem (fOT l into an LP 
problem as follows: 


min 

Vi,m 


1 Q M 

-D = - ir]myi,m 

2=0 m—l 


Q M 

P — OL ‘^mPm'yi.m ^ Pmax-i 

2=0 m—l 

Q M 

. £ S 'nmyi,m = 1; 

\ 2^0 m=l 

M M 

0 ^ yi,m ^ ynyi^n ^ ^n?/2+l,n) 

n—1 n—1 

yi € Q,m G M. 

V 


(a) 

(17) 

(b) 

(c) 


In (fTTI i. the power constraint (a) and the normalization con¬ 
straint (b) are derived directly from the constraints (a) and 
(c) of (fTSl l. From (fl4l i and (flST l. we can derive the constraint 
(c) by varying the probabilistic parameters {gi^m} and 
within their range [0,1]. The optimal solution and the optimal 
value of (ITtI i are denoted by {y*^} and D*, respectively. 


B. Structure of the Optimal Solution 

We first consider the case when the maximum average 
power Pmax is sufficiently large such that the source is able 
to transmit whenever its queue is not empty. This means 
that the power constraint (fTTl a) can be omitted. In this 
case, we can obtain the minimum average delay D* = 
iT,?=oiT,^=iVmylm = 0 by setting = 1 and 

y*^ = 0 (Vi), which satisfies the constraints (fTTl b) and 
dlTjc). Accordingly, we obtain the power threshold as Pth = 

E m j-y 

m^lVrnPm- 

Then, we focus on the case when the power constraint (jlTla) 
becomes tight, i.e., P = Pmax < Pth- By exploiting the 
property of the LP problem ([T7] |. we can present the structure 
of the optimal solution in the following theorem. 



Fig. 4. The structure of the optimal solution: double threshold based policy. 


Theorem 2. The optimal solution to has a threshold 
structure. That is, there exists a threshold on the data queue 
length i)jj associated with each channel state m such that 
0 = ij < • • • < i*]yj and the optimal solution takes the form as 


yi.m 


M 


E VnVy + ^ E Vnyt+I- 


i < il - 1, 


i > 7 * 

^ — ’"mi 


(18) 


And there is at most one m G {2, • • • ,M} such that 
Vi* -I,m > 0 bold, and y*, = 0 for m G 

Corollary 3. y*.^ = 0 for all i > <^tid m G M. 

For all i > i](^ and m, we have y*^ = 0 and tt* = 
Em=i Vrny*m = O' "l^^is means that the length of the packet 
queue never exceeds the threshold Therefore, no packet 
loss will be induced, i.e., pioss = 0, as long as the finite queue 
capacity Q is larger than i^. 

As demonstrated by Fig.|4] the optimal solution to problem 
([TtI i has a double threshold structure: 

1) There exists a threshold on the data queue length 
associated with each channel state m; 

2) And there is a threshold imposed on the channel state 
m* given the queue state i. 

As shown by the shadow area in Fig. SI we have y* = ir* + 

> 0 for < i < or m < m*, and otherwise y*^^ = 
0 for i < or m > m*. The dotted area shown in Fig.|4] 
means that 0 < y*„j < tt* -f for i = — 1 and m = 

fh. Based on the threshold based policy, the source should 
transmit one backlogged packet in each slot when the queue 
length reaches the threshold (associated with the channel 
state m) so as to minimize the average delay. As plotted in 
Fig.Sl the thresholds {*„} take the stair-step shape, which is 
the optimum way to exploit the limited power resource over 
wireless channels. 


C. Derivation of the Optimal Transmission Parameters 

Based on the property of the optimal solution {y*^} 
presented in Theorem |2] we will show how to derive the 
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optimal solution {y*^} and determine the optimal transmis¬ 
sion parameters {g*^} and {/*^} thereafter. For ease of 
expression, we define two functions as; 

'l, 0 = il<i<i*, 

r{i) = max m= {m, i*^<i< (19) 




M, i>*M, 


Xik) = 


1 Sm=l 


i Sm=l 


( 20 ) 


We also define two series of probabilities and {(p 2 ,i} 

(i e {0,1,-- - ,Q}) as 


1 = 0 , 

(x(^(^ -, * > 0, 

m—1 


0, i < 4, 

(x(n* - 

= < i ^ Vm 

X n (xM)*”*+i , i> 4, 


( 21 ) 


( 22 ) 


Based on the probabilities {</?!,i} and {g} 2 ,i], we can define 
two more parameters as 


M 


+ ?) ^ ‘Fl,i 

i=itn +1 


Pm, (23) 


M 


02— ^ gm{y^2,i^ -|-( 1 -|-^) ^ ^ g>2,i)PmPgfhPfh, ( 24 ) 

m—1 

which are linear combinations of the power levels {Pm}- 
Theorem 4. Let I'l = and = X] ^ 2 , 2 - The 

i—O i—0 

optimal steady-state probability tt* can be expressed as a 
linear function of the optimal steady-state probability tTq.' 


* '^2,z , / vi 

= -1- ‘Fl.i- ^2,z TTq, 

V2 \ V2 ' 


where ttq is obtained as 


TTo = ( 9 , - ^02 

a V2 J \ V2 


-1 


(25) 


(26) 


Once obtaining the steady-state probabilities {it*} given by 
(ESll, we can compute the optimal solution as 


Vi.m 


M 

n—m j 
TT* +C4+1, 


\ n=l 


*>4- 

(27) 


From its definition = TT*g*„, -f C<+i/**+i,m (c-f- Gil), 
we can further determine the optimal transmission probabili¬ 
ties {glm} and {/*m}. 

Theorem 5. The pair of the optimal transmission probabilities 
9lm and /*+i,m satisfy 


I 5?,m =/iVi.m = 0, ^ 
l<m = /iVl.m = 1. *>C 

for any channel state m and for z = 4 ~ 1 




m rh, 


7r4-i5'4-i.m+?<^/4.A =^4-1.*. TO = m. 


(28) 


(29) 


Remark: In Theorem |5] we show that the delay opti¬ 
mal scheduling algorithm is a threshold-based transmission 
scheme. When the channel state is m, the source transmits 
one backlogged packet with power Pm if the queue length 
reaches the threshold 4 . and otherwise remains silent. Note 
that the optimal threshold is = 0 when the channel state 
is m = 1. This implies that the source transmits one data 
packet, either newly arriving or stored, in each slot provided 
the channel condition is the best. There may exist multiple 
pairs of transmission probabilities g*, m and /*. ^ which 
satisfy the equation (|29]) . 

It is not trivial to derive the integer thresholds { 4 }- 
Fortunately, we are able to reduce the computational com¬ 
plexity significantly by exploiting the monotonic property 
0 = < • • • < i*j,^j. For example, nested bisection methods 

can be applied to find the optimal thresholds { 4 }- Then, we 
show that an elegant expression of the optimal thresholds can 
be derived in the case with M = 2. 

Corollary 6. In the two-state channel case with M = 2, the 
optimal transmission probabilities can be expressed as g* ^ = 
/4i 1 = 1 far all z > 0, and 

'9l2 = f:+i,2=0, i<i*2-h 

^2(442 + ? 4 -fi/iVi. 2 ) = <2. * = *2 -1. ( 30 ) 

,4.2 =/;+!,2 = 1, *>*2, 

where the threshold given by 


In — 


L(4)-'J, 


^ 1, 


mi 
t-m _ 1 
vii 


(31) 


z < 4 -1, 

* = c-i, 


One can see that this result is equivalent to that in 0. 
Therefore, the delay optimal scheduling policy proposed in 
0 is indeed the optimal for a two-state wireless channel. 

V. Simulation Results 

In this section, simulation results are presented to demonstrate 
the performance of the proposed scheduling scheme and 
validate our theoretical analysis. Each simulation runs over 10® 
time slots. In each slot, the packet transmissions are scheduled 
according to our proposed policy. In the figures, the solid lines 
and the marks ’o’ indicate theoretical and simulation results, 
respectively. One can see that theoretical and simulation results 
match well. 
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The average transmission power 



Figure 5. The delay-power tradeoff curves for different data arrival rates a. 


Figure 6. The optimal threshold for each channel state m. 


Fig.|5] plots the optimal delay-power tradeoff performance 
for the data arrival rate a = 0.3, 0.4 and 0.5, respectively. 
We set M — 3, [iji r )2 773 ] = [0.25, 0.5, 0.25], the buffer 
capacity Q is set to 100, and the transmission power levels 
{^m} = {1,2,3} (watt). It is observed from Fig. |5] that the 
minimum average queueing delay monotonically decreases 
with the increase of the power constraint Pmax- When more 
power can be consumed, the packets can be delivered more 
quickly since the source does not necessarily wait for the 
channel quality to turn better. When the power resource is 
sufficient with Pmax > Pth, each newly arriving packet can 
be delivered immediately regardless of the channel state and 
thus the queueing delay is zero. We also notice that to achieve 
a same average delay D, the source consumes more power 
when data packets arrive more frequently with larger a. 

In Fig.| 6 ] we plot the optimal threshold on the queue length 
for the channel state m = 1, 2 and 3, respectively, when 
the data arrival rate is a = 0.5. The thresholds {i’^} satisfy 

< ^2 < 73 for any power constraint. This means that the 
source should exploit relatively better channel conditions to 
transmit as possible. When the channel quality is the best with 
m = 1 , the optimal threshold is equal to = 0 , regardless of 
the average power constraint Pmax- When m = 2 or m = 3, 
the optimal threshold steps down with the increase of the 
power Pmax- Meanwhile, a smaller minimum average delay 
is observed from Fig.|5] since D* = a~^ highly 

depends on the largest queue length i*M- When the average 
power is sufficiently large, i.e., Pmax > Pth, all the thresholds 
{im} are equal to zero and the minimum average delay is zero. 

VI. Conclusions 

In this paper, we investigated the delay optimal scheduling 
problem over a M-state wireless channel with fixed modu¬ 
lation. For a target BER, the source adjusts its transmission 
power Pm according to the channel state m. In this system, 
we proposed a stochastic scheduling policy: the source trans¬ 
mits one packet with probability pi m or fi,m, depending on 
whether there is new data arrival, when the queue length is i 
and the channel state is m. By Markov chain modeling and 


variable substitution, we constructed an LP problem to min¬ 
imize the average delay under the average power constraint. 
By exploiting the property of the LP problem, we revealed the 
structure of the optimal solution and then derived the optimal 
probabilities {g*m} or j/*™}- found that the source 

should always transmit as long as the channel quality is best. 
Otherwise, the source holds from transmission when the queue 
length is below the optimal threshold and transmits with 
power Pm when the data queue length exceeds the threshold 
im, given the channel state m. Simulation results conhrmed 
our theoretical analysis. 
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